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Abstract. We define a weighted multiplicity function for closed geodesies of 
given length on a finite area Riemann surface. These weighted multiplicities 
appear naturally in the Selberg trace formula, and in particular their mean 
square plays an important role in the study of statistics of the eigenvalues of 
the Laplacian on the surface. 

In the case of the modular domain, E. Bogomolny, F. Leyvraz and C. Schmit 
gave a formula for the mean square, which was rigorously proved by M. Pe- 
ter. In this paper we calculate the mean square of weighted multiplicities for 
some surfaces associated to congruence subgroups of the unit group of a ratio- 
nal quaternion algebra, in particular for congruence subgroups of the modular 
group. Remarkably, the result turns out to be a rational multiple of the mean 
square for the modular domain. 

1 Introduction 

The aim of the present work is to give a tool for finding the eigenvalue statistics 
of the hyperbolic Laplacian 

^ \dx 2 dy 2 J 

defined on a Riemann surface Q — r\H, for a discrete cofinite subgroup T of 
PSL2{M.) of " congruence type" (see below). 

Let Ao = < Ai < A2 < ... be the discrete spectrum of the hyperbolic 
Laplacian on fl. It is known [6] that it satisfies the Weyl's law: 

N(T) := #{0 < rj <T} = + O(TlnT), 

47T 

where Xj = — h r 2 . We define a smooth version of the counting function as 
4 

follows. Let / be an even test function with the compactly supported smooth 
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Fourier transform /. Define 

Nf(r) = £/(Lfo r)) + f(L{-r 3 r)). 

j>0 

For example, if / is the characteristic function of the interval (—1/2, 1/2), then 
Nf(r) counts the number of rj lying in the intervals ±(r — 1/2T, t + 1/2L). 



Put 

h(r)=f(L(r-T))+f(L(-r-r)) 
then we can use the Selberg Trace Formula to express Nj(t) as: 

N/(t) = ~^^h{rj) = {identity contribution} + 

+ {hyperbolic contribution} + (1) 
+ {elliptic contribution} + 

+ {parabolic and continuous spectrum contribution} 
We say that the element T of T is hyperbolic if \trT\ > 2. Such an element is 
conjugate in PSL 2 (M.) to a diagonal matrix ^ , where A > 1 is real. 

For the element T, such that \trT\ — t we define the norm 1 of T to be 



For us the most important term in formula (1) is the hyperbolic contribution 
term, which is defined explicitly as: 

\- \- In A/" (T ) 

t>2{T} hyperbolic y ' V ' 

\trT\=t 

There are in general several conjugacy classes with \trT\ — t. Define the 
weighted multiplicity function /3r(t) by: 

b m = I V lnAf{To) 

/rU 4 {T j- cr N{T)^-N{T)-^ 

T=Tq is hyperbolic 
\trT\=t 

where To is a primitive hyperbolic element, that is To is not a power of any other 
hyperbolic element. In this notation we can rewrite the hyperbolic contribution 
term as follows 

5>(iMmAf(T)), 

t>2 

lr The number A 2 is called also a multiplier of T. 
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so the information about the weighted multiplicities will be useful for under- 
standing the behavior of this term. 

From the prime geodesic theorem it follows that the mean value of flr(t) is 
unity: 

lim 1 ]T #r(i) = 1. 

2<i<Ar 

Our main result is a computation of the mean square of the weighted multiplici- 
ties for the case that T is congruence subgroup of the unit group of a quaternion 
algebra over the rationals. 

Let B be a quaternion algebra over Q. Let 

N B : B -» Q 

Tr B :B^Q 

denote respectively the reduced norm and the reduced trace of the elements of 
B. If a e B, then 

Nb (a) = a + a 
Trsia) = oia 

where a is the conjugate of a. 

We recall that quaternion algebra over field F is either division algebra, or 
is isomorphic to M 2 (F). 

Let (Lb be the reduced discriminant of B, that is ds is the product of all 
primes p, such that B p = B ®q Q p is a division algebra. Note that ds > 1 if and 
only if B is a division algebra. We assume that B is indefinite, that is B^ := 
5® Q K~M 2 (1). 

let R be an order in B, then for a e R we have that both the reduced trace 
and the reduced norm of a are integers. 

Fix now the isomorphism B (g>Q R = M 2 (R) , and set 

T R = {a e R | N B (a) - 1}. 

Under above isomorphism r# is identified with a subgroup of SL2 (R), which is 
a cofinite Fuchsian group, (and is co-compact if ds > 1)- Moreover, the traces 
of its elements are integers. In particular, one can consider B — M2(Q), and for 
the given natural Q the set 



a b 
Qc d 



€ M 2 (Z) 



Then B is indefinite quaternion algebra over Q and R is an order in B. Here 



r« = r (Q) = 



a 6 

c d 



eSLj(Z) I c = 0(modQ)L (2) 



Remark 1.1 We will often identify with its image in the projective group 
PSL 2 (R). 
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We are now able to state our main theorems: 
Theorem 1.2 Let 



PQv-) 4 Af(T) 1 / 2 - Af(T)- 1 / 2 ' 

{T} cr (Q) y ' x ' 

T— Tq zs hyperbolic 
\trT\=t 

where Tq{Q) is the congruence subgroup of ' SL^ifEj), defined in (2). Then for the 
squarefree odd Q 

v 1 V" n TT 2 (g 2 -g- 1 )(g+ 1 ) 2 



Here 

which is the mean square of the weighted multiplicities for the modular domain 
(Q = 1), proved by M. Peter [10], following a conjecture of Bogomolny et al [3]. 

Theorem 1.3 Let B be an indefinite division quaternion algebra over Q with 
the maximal order R, and discriminant ds ■ Then for 



4 r 7V(T)V2_^(T)-i/2 
{T} cr„ v y v y 

T—Tq is hyperbolic 
\trT\=t 

the mean square of weighted multiplicities is 

lim — > Pft(n) = Ci ■ — — 5 5 — . 

2<n<iV p|<lB 



We now explain the method of proof. As a first step, we express the weighted 
multiplicities in terms of Dirichlet's L-functions. For T (Q) the expression is 

i f 2, q 2 I D ) 

_D,v>l ' q\Q 1 * 

D is a discriminant 
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This is proved in section 3 by connecting the weighted multiplicities with class 
numbers and using Dirichlet's class number formula. 

The principal tool in our approach, following Peter, is that the formula 
(3) displays the weighted multiplicity /3q(£) as a "limit periodic function" in a 
suitable sense (see section 5 for background on these). To show this, we approx- 
imate the L-functions by a finite Euler product using a zero-density theorem, in 
a certain semi-norm coming from the theory of limit periodic functions (section 
6). For computing mean squares, this suffices and allows us to use Parseval's 
equality in this setting to express the mean square as 



lim 

N^oc 



1 

TV 



E #o = E E 



2<t<N 



6>1 l<a<b 
gcd(o,b) = l 



= n 



i+E E 

i c>l l<a<p<= 

\ a^O(modp) 



where (3 are the Fourier coefficients of /?, defined in section 5. 

We then carry out a length calculation of the Fourier coefficients in section 
7.2, finally ending up with rather complicated expressions described in Theorem 
7.2. 

The result is that the mean square is an Euler product 



A,jf e n m ^ 



2<n<N 



with 



M P (Q) = 1 + J2A Q (p c ), 



C>1 



and Aq(p c ) is given by (12), section 7.3. We evaluate the sum M P (Q) over 
prime powers as a rational function of p and find that it depends on divisibility 
of Q by p, in particular, for p \ Q, p ^ 2, 



M p (Q) = M p (l) = 



p 2 (p 3 + p -p-3) 

(p2-l)2(p+l) ■ 



This will prove Theorem f .2. 

In section 8 we sketch this procedure for the case of the unit group of the 
maximal order of a quaternion algebra (theorem 1.3). 



An application: 



The computation of the mean square is used to study the statistics of Nf(r): by 
Weyl's law we expect Nf(r) to be asymptotically equal to a multiple of t/L. To 
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study the fluctuations around this expectation one may consider t as a random 
variable. 

Then define an averaging operator: 

2T 

(F) T = ^J F(r)dr 

T 

Studying the moments of Nf shows that if L — ► oo, but L = o(lnT), then 
its limiting value distribution is Gaussian with the mean 

oo 

— OO 

and the variance 

CO 

((JV)(r) - (N f (r)) T ) 2 ) T = ^ J f*{u)e« L »du, 

o 

where K is the mean square of the weighted multiplicities. See [14], [9]. Thus 
our computation of k for T of congruence type yields the value distribution of 
N f . 
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2 Preliminaries on orders in quaternion algebras 

First of all we recall that a ring B with unity is called an algebra of dimension 
n over a field F, if the following three conditions are satisfied: 

1° B D F,and 1 B = 1 F ; 

2° any element of F commutes with all elements of B; 
3° B is a vector space over F of dimension n. 

Definition 2.1 Let B be a finite dimensional algebra over Q with identity el- 
ement 1b- A subset R C B is called an order in B if the following conditions 
are satisfied: 

1° R is a finitely generated 2,-module; 

2° R contains basis of B over Q; 

3° R is a subring of B and e i?. 
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For any finite dimensional algebra B over Q and for each place v of Q (i.e. 
u = ooort)=pa prime) we define B v := B ®q Q„. B v is an algebra over Q v of 
dimension diniQ B. For w = p a prime, orders in B p denned as in the previous 
definition, replacing Q and Z by Q p and Z p . If R is an order of B, we get an 
order in B p by the definition 

R p := Ri&z'Zp — [the closure of R in B p \. 

We also recall the definition of adele ring Ba [13, pp. 197-198] and [17, p. 62]. 
As a set this is 

Ba = {(b v ) € JJ B v \ b p e R p for almost all primes p}, 

V 

where R is any order in B. 



Definition 2.2 A nonzero integer d is called a fundamental discriminant if d = 
l(mod4), d square free, d ^ 1; or d = 0(mod4), — ^ l(mod4), — squarefree. 

Consider now a quadratic extension of Q arising as the splitting field over Q 
o f a poly nomial P(X) = X 2 - tX + 1, t e Z. Notice that P(X) is irreducible iff 
^Jt 2 — 4 ^ Q. In this case we can write t 2 — 4 = l 2 d, I e Z + , d is a fundamental 
discriminant. The splitting field of P{X) is Q(Vd) and the zeros of P(X) are 

t ,Vd t ,Vd 

For each fixed fundamental discriminant d we let for each / e Z+ 
t[f] := Z+/wZ, where w = 1±^. 



Then orders in Q(vd) are precisely r[/], / = 1,2,3,... [2, pp. 48-49], and 
in particular t[l] is the unique maximal order. [5, pp. 146-147]. The index 
[t[l] : x[f}] = /, and we call r[/] the order of index / in Q(y/d). Note that 
t[/i] C r[/ 2 ] iff h | fi. 

For P(X) as above, the roots xi,x 2 of P(X) satisfy 

Z+xiZ = Z+.t 2 Z =x[l] (t 2 -4 = l 2 d). 
Let K = Q(v / d), d as above, then 



^oo = Q(Vd) 



R©M ,rf>0 
C ,d < 
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K p = 



The distinct orders in K p are 



o\p n ] := Zp+p n ujZ p} n = 0, 1, 2, ... and w = - as above. 

We have 

o[l] D o[p] D o[p 2 ] D ... and [o[l] : o\p n }] = p n . 
Combining the definitions of order in K and in K p we get 

W]) p = °\p n ], where n = ord p f. 
For any order r in K = Q(Vd) we define 
r •= K 

t* + := {xeK^l N(x) > 0} 

r* + := {(a v ) e r* | JV^) > 0} - x J]t p x C r* 

p 

Here AT denotes the extension of the norm N : K — > Q to the regular norm in 
the algebra Koo over Qoo = K.. [17, p. 53]. 

The sub group • K x has finite index in K\ , and we set 

Mr) := [KZ:(x* + .K*)], 

the class number of r. 

For K = Q(y/d) as above one can also show [1, Chapter 5.2] that h(t[f]) is 
equal to the number of inequivalent primitive (and if d < 0, positive) quadratic 
forms ax 2 + bxy + cy 2 with discriminant b 2 — 4ac = df 2 . In other words h(x[f]) = 
h(df 2 ), where the right-hand side is as in [8, vol I, pp. 127-]. 

3 Expression of weighted multiplicities function 
in the terms of Dirichlet's L-functions 

In this section we define the weighted multiplicities function (3q(t) and express 
it in the terms of Dirichlet's L-functions. It is a necessary step, which allows 
to analyze the behavior of /3q(i). The result is stated in Theorem 3.1, proof of 
which takes the rest of the section. 
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Let T e SL 2 {Z), such that |t| = \tr(T)\ > 2 . For such T the equation 
det(T — XI) = has two different solutions: Ai,2 = t± ^^~ 4 ; ; and so T is 
diagonalizablc in K. Such T is called hyperbolic. Define Af(T) := A 2 , where 

|A| > 1. Hence J\f(T) = 



Let Q be an odd squarefree integer, and let 



r (Q) 



a b 

c d 



£ SL 2 (Z) | c= O(modQ) 



be the congruence subgroup of SL 2 (Z). Define the weighted multiplicities func- 
tion 

- ,,, ._ 1 v-^ lnAf(r„) 

|f(T)|=t 
hyperbolic, doesn't 
fix cusp 

where the sum is taken over conjugacy classes of F (<5). 
Theorem 3.1 For 2 < \t\ E Z 

! f 2, q 2 \D } 

D is a discriminant 
Dv 2 =i 2 -A 

and pQ(t) — 0, otherwise. Here ( : ) is a Legendre's symbol andxD is a quadratic 
character. 



We start from noting that 

T (Q) = \_\H t , 

where 

H t = {T£ T (Q)\tr(T)=t}. 

So we can write ( the change from 1/4 to 1/2 comes from not collecting together 
t and —t ) 

R (A 1 V ln7V(T ) 

2 TeH t ,/v a{ Q) f N{T) 2 — Af(T) 2 

hyperbolic, doesn t 
fix cusp 

Here H t / /T (Q) is the set of r (Q)-conjugacy classes of H t . 
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Lemma 3.2 For a hyperbolic element T G H t (i.e. t 2 — 4 > 0) no fixed point 
of T is a cusp of ro(Q). 

Proof. Note, that the cusps of T (Q) are exactly the points in {zoo}UQ, by 
[13, cor. 1.5.5, th. 4.1.3(2)]. Assume T ■ " '' 



c d 



. First, c ^ 0, since we will 



(XX ' 

get T parabolic. So, the fixpoints of T are the two real solutions to 

cx - 

a-d V~P~ 4 



b 



i»i = — — ± — — — , which are both irrational, since \Jt 2 — 4 4 Q. 
2c 2 c 



Now we want to know when in the sum (4), H t is not the empty set. 



Lemma 3.3 Let t £ Z, such that y/t 2 - 4 ^ Q , and write t 2 - 4 = l 2 d. 
I £ Z + , d is a fundamental discriminant. Then H t is not empty iff for all 



= 1. 



primes q divide Q we have q I I or — ) =^ — 1. 



Proof. 7^ iff there some a,b,c £ Z, such that det 



a b 
Qc t — a 

Hence H t ^ iff there is some a £ Z, such that a(t — a) = l(mod<5) <=> 
(2a -i) 2 ee < 2 -4(modQ) <^ (2a -t) 2 = l 2 d(modQ). Since Q is odd squarefree, 
the last congruence is solvable iff (2a — t) 2 = Z 2 d(modg) for all primes g | Q. Or 

cquivalcntly: the last congruence is solvable iff q \ I or ^-^ ^ — 1, for all q | Q. 



Note, that for T £ H t 



So, for fixed t e Z, such that V* 2 - 4 £ Q, i 2 - 4 > 0, i? t ^ we can write (4) 
in the form 

TeH t //T (Q) Vt 

We will enumerate the r (Q)-conjugacy classes in H u and for each conjugacy 
class will get the number N(Tq). 

Fix some T t £ H t , and take the polynomial P(X) = X 2 — tX + 1, i.e. the 
characteristic polynomial of T t , and so P{T t ) = 0. P(X) is irreducible, since 
Vt 2 ^ i Q. Hence Q [T t ] ~ Q(Vd), where t 2 - 4 = Z 2 d. 
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Define the set C(T t ) := {STtS- 1 | S G GL 2 (Q)}. Then H t 
a b 



R n C(T t ) 



where R 



d 



G M 2 (Z) | Q | c \ is an order in M 2 (Q). 



For any (5 G GL 2 (Q), (Q[T t ] n SR6' 1 ) is an order in Q[T t ], by the fact, 
that if A' is a subalgcbra of A, and is an order in A, then A'flO is an 
order in A'. For any order r in Q[T t ] define C(T t ,t) := {STtS- 1 \ S e GL 2 (Q), 
Q[T 4 ] n (5-^(5 = r}. Following [16], [13] we have a 



Lemma 3.4 

oo 

C(T t )=\_\C(T u t[f}), 
/=i 



ff t =|_|<7(T t ,t[/]), 

/I' 

<md eac/i C(T t ,r[/]) is closed under T {Q)- conjugation. 2 

oo 

Proof. Clearly, C(T t ) — [j C(T t ,t[/]), since there are no other orders 

/=i 

than t[l], r[2], ... in Q[T t ]. To prove disjointedness, we must show that if 
SxTtS^ 1 = 5 2 T t 5 2 1 (5u5 2 e GL 2 (Q)), then ^i?^, and 5 2 1 R5 2 have the same 
intersection with Q[T t }. From tfiTi^ 1 = 5 2 T t S 2 1 we get <Sf 1 5 2 G Q[T t ], since if 
an element of M 2 (Q) commutes with T t , it is in Q[T t ], by [13, Lemma 5.2.2(3)], 
and thus 

Q[T t ] n S 2 1 R5 2 = (6^S 2 ) (Q[T t ] n ^ ^2) (Jf 1 ^) -1 = Q[T t ] n ^^i- 

This prove the first relation. 

Next, for any order r in Q[T t ] and any S G GL 2 (Q), such that <5T t <5 _1 G 
C(T t , r), we have : 

T t ex^T t E Q[T t ] n tf^iW ^ T 4 G (T 1 ^ <S> JT^ -1 G R ST^ 1 G i? t . 
In other words : 

if T t G r, then C(T u t) c H t ; 
iiTt^x, then C(T t ,t) n fl* = 0. 

Note that T t G t[Z], where t 2 - 4 = Z 2 d, Z G Z+.So the orders of r in Q[T t ] 
that contain T t are exactly t[/], such that t[/] D x[l], that is, such that / | I. 
By definition H t C C(T t ), and so from the first relation the second relation 
follows. 

2 r[/] := Z+fwZ, is an all orders in Q(Vd), where / 6 Z+, to = ^±^. Since Q(-\/d) Q[T t ] 
we use the symbol x[f] for the corresponding order in Q[Tt] . 
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Finally, 7 1 R-y = R, for any 7 G R x . So we get that each C(T t , r) is closed 
under i? x -conjugation, and in particular under ro(Q)-conjugation. ■ 

Let £d = be the proper fundamental unit in Q(Vd) ( (x,y) is the 

positive integer solution to x 2 — dy 2 = 4, for which y > is minimal). Define 

ttf} 1 :={aez[f}\N(a) = l}, 

the units of the order r[/] . Since 

til] 1 = {±e k d I k e z} , 

we have 

t[/1 . = { ± (4"" 1 *])* |lez }. 

e[1] i.-r„H 



2[t[l] 1 :t[/] 

Lemma 3.5 I/T is hyperbolic, i.e. d > 0, then Af(T ) = £ 



Proof. Choose some <5 e GL 2 (Q), such that T = JT^" 1 , and Q[T t ] n 
cJi?^ 1 = r. Then Z ro(Q) (T), the centralizer of T in r (Q) is 

Zv a(Q ){T) = Q[T] n r (Q) = 5(Q[T t ] n r 1 r (g)5) ( 5- 1 = ^/jr 1 

by [13, lemma 5. 2. 2(3)]. Since 



for d > we can take for To the image of ' ^ under the composite of 
the two isomorphisms Q [T t ] = <Q(Vd) and Q [T t ] 3 S 1 — ► 555 _1 e Q [T] . Then 



If we will denote ejj ' = a + j3\fd G Q(\/d), note, that a, (3 > 0, and 
N(a + fiVd) = a 2 - d/3 2 = 1. We have tr(a + = t, and so 

a/'/t-i \ (|t| + VF^4) 2 (2H+V4a^4) 2 
A^(To) = = 

(2|a| + v /4(l + d/3 2 )-4) 2 (2\a\+2\0\Vd 



4 4 

J 2[r[l] 1 :r[/] 1 ] 



(\a\ + \0\Vd) = (a + M*)' 



13 



Mean Square of Weighted Multiplicities 



Now we can rewrite (5) in the form 



tli] 1 *!/] 1 ] 



m) = E \c(T t ,t[f])//r (Q)\ ln£ ; , 

f\l vt 4 

where we write t 2 — 4 = dl 2 with d a fundamental discriminant and I > 1. 
For the quantities |C(T t , t[/])//r (Q)| we refer to the [13, §6.6], [16]: 

Proposition 3.6 Let Q be squarefree and h(df 2 ) the narrow class number of 
Q(\fd). Then 



Corollary 3.7 



tp] 1 *!/] 1 ] f 2, g|/ 



^)=E^/ 2 ) in£ ^ -m i 



9t/ 

w/iere we wriie i 2 — 4 = d/ 2 wfft a fundamental discriminant and I > 1. 



Proof. Immediately from proposition 3.6. 



We can continue the process 

In £ 



til] 1 :*!/] 1 ] _ f 2, g | / 



^r - "Ail 1+ U 



2, g | / 



, y^D 'Hi 1 

/I' J ' T i\Q I V? 

(D=df 2 ) 



2, g | / 
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Now using Dirichlet's class number formula h(D) Ineo = VDL(1, xd), we get 

p Q (t)= e L(i, XD ){-n 

f\l q\Q 

{D=df 2 ) 

1 f 2 ' 

- e v^mi qU = 

Dt) 2 =t 2 -4 

1 f 2, 9 2 | £> 1 

and the theorem 3.1 follows. 

Remark 3.8 .ffere D is a discriminant, i.e. D = 0, l(mod4). We assume it 
from now on. 

4 Factorization of weighted multiplicities 




Here we factorize (lemma 4.1) the weighted multiplicities function as a finite 
products of a local terms, defined below. 
We have 

1 f 2, q 2 \D 

/3 Q (n) = E -^MI q ^ D 

dv>i glQ { v q J 

Dv 2 =n 2 -4 

We use now the Euler product formula for L(1,xd)- For n > 3, P > Q, define 



f 2, q 2 \D 
Xd(P)^ ' — 1 



D,«>1 \ p<P V I q\Q 



Dv 2 =n 2 ~4 

Note, that 



g 2 | D q 2 | (n 2 - A)v- 2 ^ q 2 | (n 2 - 4) J] p" 26 " 
q2 1 ^ " 4 ' 5 " = °1 q 2 I (n 2 - 4)«- 2o '' d ^ 
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Hence 

Pp.. 



.(»>- e (in 0-^)1 



DiT=n -4 



2 , 9 2 I (n 2 - 4) g - 2ord ^ 



X 



n I 1 + ^ 4) J 2 ° rd '^ , g 2 j (n 2 - 4)<r 2 °™^ 



Define a function 



P(p,Q)( n ) ■= S i f 1 - ^X(n»-4) P -»(P)) ' V (») 



6>0 

where 



j ^ ._ / 1 , « 2 = 4(mod 2 2b ) , (n 2 - 4)2~ 2b is a discriminant 



, else 



and for q \ Q 



2 , n 2 = 4(mod q 2b ) , q 2 | (n 2 - A)q- 2b ' 

1 + ( ("'-y 9 "" ) , n 2 = 4(mod g 2b ) , q 2 | (n 2 - 4) g - 2b 
, else 



> . 



Lemma 4.1 For Q odd squarefree and P > Q we have 



p<P q\Q 
P\Q 



Proof. 



n^(p.o)( n )" 11^9.0) (»)= n ( si ( i_ ^x(n'-4) P -»(p)) -v( n )j x 



p<P q\Q p<P \b>0 

p\Q P\Q 



II (Si f 1 ~ ^(n'-4),-»(«)) VW 

After opening the brackets, we will get the sum of terms of the form: 
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1 


* 


^" x (« 2 - 


1 




1 







-26i I 



1 1 



(Pi) ) I p Ji («)-^ I 1 - -X ( „2_ 4)p --2 (P2) J I p » a (n)- 



P2 V P2 
— fl-- 



i / i 



9; 

Therefore, since P > Q we have 
II^W)^) - n^(«,Q) (") = 

p<P q\Q 

p\Q 

Yj II i I 1 " ^(n»-4)p-«(p)) X 

b>0 p<P ^ V ^ 

n 2 =4(mod p 2i> ) 
(n 2 -4)2- 26 is 
a discriminant 



2 , g 2 | (n 2 - 4) (? - 2or ^ t ' 

1^ 1+ f(n 2 -4) g -^^ )g2t(n2 _ 4)9 -w ? „ 



E 



D,v>l 
_Dt, 2 =ri 2 -4 



P <p v ^ 



X 



2 , q 2 | (n 2 - 4)<7- 2or£ V 



" <> L 1 + V q ' ' 9 1 ( ~ 4)<r 



5 Limit periodic functions and Fourier analysis 

Let s > 1. For / : N — >C, define the seminorm 

i/ s 

e [o,oo). 



(limsup^- V |/(n)| s 



A function / is called s-limit periodic if for every e > there is a periodic func- 
tion h with ||/ — h\\ s < e. The set V s of all s-limit periodic functions becomes 
a Banach space with norm if functions /i, /2 with ||/i — / 2 || s = are 
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identified. If 1< si < S2 < oo, we have T) 1 D T> 81 D T> S2 as sets (but they are 
endowed with different norms). For all / £ D , the mean value 

M ^--=^ E /(») 

l<n<JV 

exists. The space D 2 is a Hilbert space with inner product 



(f,h):=M(fh), f,heV 2 . 

For define e u (n) :— e 2mun , n e N. In I? 2 , we have canonical orthonormal 

base {e a /b}, where 1 < a < b and gcd(a, b) = 1. 



For all f eV 1 , the Fourier coefficients /(u) := M(/e_ u ), wet, exist. 



Lemma 5.1 For / e I? 1 , it ^ <Q, we /mue /(u) = 0. 

Proof. Let/el? 1 . For any e > there is a linear combination ^ 1<tJ<y e„(n), 



such that 



/ Ei<»<y e » 



< e, where v € Q. So 



for all 1 < n < iV. Therefore we have 



Kn<NKv<V 



f( n ) - T,l<v<V e v( n ) 



< e, 



lim — 

JV->oo iV 



< 



E -^") ~ E e ^ n ) e_„(n) 

;n<Af y i<v<y y 

- J im i E e l e -«( n )l < e. 
Let w ^ Q, since t> — w ^ Q we have 

jv 1 ™,^ E E e » e -» 



Kn<JV 



l<n<Wl<D<y 



lim 



E E 



2irin(v— u) 



Kn<NKv<V 



^ ^ (v— u) 

lim > jr ~i r- 

l^oo N ^ 1 - e 2ir*(t;-tt) 



AT 

i<t><y 
and the lemma follows. 



1 2 
< lim — > = 0, 

Af^oo N ^— ' const 
i<v<y 



V. Lukianov 
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6 Limit periodicity of weighted multiplicities 



In this section we will prove that the weighted multiplicities function /3g(n) is 
limit periodic (prop. 6.1), and as consequence, we will obtain the formula for 
calculating its mean square (end of the section). 

Proposition 6.1 The functions Pq(u) £ V 1 , and for 1 < s < 2, 

Mm \\/3q -0p,q || s = 0. 



Write P Q {n) - P PtQ {n) = A^(n) + A^ 2) (n), where 



v 

D,v>l;Dv 2 =n 2 -4 q\Q 
p\v for some p>P 




and 



A<?(n) :- 



i [ 2, q 2 \D 



D^>l;Du 2 -n 2 -4 " q\Q 
p\v=>p<P 



q 2 \D 



«(^-n(i-^r; 



Lemma 6.2 For P > Q we have 



2<n<£c 



ti>P 



Proof. Note that 

A«(n) < E 



i(l,Xu). 



£>,i;>l;I>y =n -4 



(6) 



for some p>P 

where uj{Q) is the number of prime divisors of Q. Cauchy's inequality gives 

1/2 i \ 1/2 



/ 



A«(n) 



< 



E 



2 2w(Q) 



i D,v>l;Dv 2 =n 2 -4 
\p\v for some p>P 



E L (!>W 

. D,v>l:Dv 2 =n 2 -4 
\p\v for some p>P 
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For x > 1, this gives 

E| A £V)| 2 <E^ E *(W- 

2<n<x v>P 2<n<x 

D,v>l;Dv 2 =n 2 -4 

M.Peter shows [10], [11] that the last sum is 

^ L(1,\d) 2 ~ const • x, 

2<n<x 
D,t)>l:Dt) 2 =n 2 -4 

as s ^ cx). Therefore we have the claim of the lemma. ■ 

In order to estimate Ap (n) we must compare L(l, \d) with a partial prod- 
uct of its Euler products. This is done by comparing both terms with a smoothed 
version of the Dirichlet series for L(1,\d). Let N > 1. Then 



Ap W = Ag#(n) + Ag#(n) + A^(n), 



where 



»>l;.Dv 2 =n 



1+I-] q 2 \ D [ \"^*»> ^ i e 

D,v>l;Dv 2 =n 2 -4, q\Q { \q J J \ ^ 



i - 9 2 I D , 

(2,2),^ ._ IrrJ /r>\ I Xd{1) „-i/n 




*ww- e =m „.,„ j e 

>>l;£h; 2 =Ti 
p|t;=?>p<P 



Z5,t>>l;_Dt) 2 =n 2 -4 g|Q ^ V <7 / J i>l:p|i for some p>P 



-e 



D,v>l-Dv 2 =n 2 -A q\Q \ \Q J ) l>l:p\l^p<P 

p\v^-p<P 

For the following approximations we will use two lemmas: 
Lemma 6.3 (Sarnak) 

1 <~ const ■ x 



2<n<x 
d,v>l 
<fo 2 =ri 2 -4 



Proof. [15, Lemma 4.2] 



V. Lukianov 
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Lemma 6.4 ( Peter) For !,»eN and x > 3 ; we have 



E X<*(0« 



2<n<a; 

,.2 2 



dt;*=n*-4 

where K{1) is the squarefree kernel of I and e > is arbitrary. 
Proof. See [12], estimate (2.7). ■ 
Lemma 6.5 For P > Q and x, N > 1, we have 

I E | A piV)| 2 « (n- i/2 + e ]) ■ 

2<n<x \ l>s/N:p\l^p<P / 

Proof. Since \e~ u — 1| <C u for < u < 1, we see that for n > 2 the inner 
sum in Ap^(n) is 



« E E 



l>l:p\l^p<P 



I 



E 



l>y/N:p\l^p<P Kl<^N:p\l^p<P 



ll_ 

In 



« E y + N ~ 1/2 =-Ci(P,N). 

l>VN:p\l^p<P 

Cauchy's inequality and (6) give 



2<n<x 



E « e E 



2"(Q) 



Cl (P,7V) 2 « 



2<n<x \D,v>l:Dv 2 =n 2 -4 



« Cl ( P ,Nf e E 



2 2w(Q) 



2<n<x \D,v>l;Dv 2 =ri 2 -A 

« ci (p,iv) 2 e L 

2<n<x 
D,v>l:Dv 2 =n 2 -4 

By using 6.3 the result follows. ■ 
Lemma 6.6 For P > Q and x,N > 1, we have 

r(l) 



E i)< 

D,v>l;Dv 2 =n 2 -4 



1 | A (2, 2)f , 2 \- no 1 2 



2<n<x 1>P 2 

where t(1) is the number of positive divisors of I. 
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Proof. Let a > -. We write 
2 



2, q 2 | D 



-D,t)>l <?|Q ^ V 9 / J i>l:p|2 for 

Dv 2 =n 2 — 4 some p>P 



X£>(O c -t/iV 



E ;II 

D,«>1 g|Q 
Dt) 2 =n 2 -4 



2, g 2 | D 

I - [ -) q 2 \D , 

g / J Z>l:p|Z for 

some p>P 



E 



l 



l/N 



Ag^(n) + Ag^(n). 



A trivial estimate gives 



D,t)>l Z>l:p|Z for 

Dv 2 =n 2 — 4 some p>P 



« E J E y 

D,v>l l>l:p\l for 
Dv 2 =n 2 — 4 some p>P 



e"'^ « 



logTV -<log7V- — r(n 2 - 4) < logiV . 

b ^ u to n a y ' n a - £ 

D,v>l 
Dv 2 =n 2 -i 
v>n a 

Thus , since a > we have 

E |A^ 2) (n)| 2 «(logiV) 2 . £ ^)«(log^) 2 

2<n<a; 2<n<x 

By Cauchy's inequality 

2 o>(Q) 



D,i;>l 
_Dt, 2 =n 2 -4 
v<n a 



E 



/>l:p|( for some p>P 



Xd(1) 



Z/JV 



< 



(7) 



E 



2 2w(Q) \ 2 



E 



E 



xp(0 



u 2 / I ^ \ ^ i 

\D : v>l;Dv 2 =n 2 —4: J \ D,v>l;Dv 2 —n 2 — A;v<n a \l>l:p\l for some p> P 



-l/N 



Thus for x > 1, 



E |a^ 1} H 2 « E E E 

2<n<a; 2<n<a;D,tj>l;_Dt) 2 =n 2 — 4;«<x Q y (>l:p|Z for some p>P 



V. Lukianov 
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= E ^ {h+h)/N E E Xnihh). 

h,h-Pi\h l<v<x<* 2<n<x 

for some pi>P D>1 

Dv 2 =n 2 -A 

Applying Peter's lemma 6.4 to the innermost sum gives the estimate 

2<n<a; J>p2 l<t><:r" v ; ii,«2>l l<w<a; a 



(>P 2 V ' 

Thus together with (7), for a = 2/3 > 1/2 we have 



2<n<x 1>P 2 



In order to estimate Ap'^(n) we must show that the error 



Xd{1) ^-l/ N 



which comes from smoothing Dirichlet series expansion of L(1,Xd), is small for 
large iV. 

Lemma 6.7 For 1/2 < o"o < 1 define the rectangle 
R x := {s e C | <t < Re(s) < 1, |Im(s)| < log 2 x}. 
faj If L(s,Xd) has no zeros in R x and D < x 2 , then 

forRc(s) = k, |Im(s)| < (logx) 2 /2 I(D,N) < xTN^-^; 

(b) If L(s,xd) has zeros in R x , then 

#{(n, v, D) | 2 < n < x, D, v > 1, n 2 - Dv 2 = 4 

, L(s, xd) ^-as zeros m i? x } <C .t a ' +£ , 

where fj, := 8(1 — o-q)/<jq < 1, ctq < K < 1 
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Proof. See [10, Lemma 3.6]. 



Lemma 6.8 There are < k, h < 1 such that for P > Q, x, N > 1 and e > 
we have 

~ E | A P,'iv( n )| 2 <^ £ ^ 2(K_1) +^ 1+e (log(x 2 iV)) 2 . 

X 2<n<x 

Proof. Note that a trivial estimation gives I(D,N) <C \og(DN). Cauchy's 
inequality, previous lemma and (6) give 



E KiV) « E 



E 



2 2w(Q)\ 



2<n<x 



V 2 I . 

2<n<x \D,v>l;Dv 2 =n 2 -i I V D,v>l;Dv 2 =n 2 -4 



E \w*)\' 



< J2 (x e N( K -^y+ J2 log 2 (CiV)< 

2<n<x:D,v>l:Dv 2 =n 2 -4 2<n<:E;D,t>>l:Dt> 2 =n 2 -4 
L(s,x.d) has no zeros in L(s.xd) has a zero in R x 



< x (xSN^- 1 ^ + x f * +£ (\og(x 2 N)) 2 , 
which proves the lemma. ■ 

Now the results are collected. 
Lemma 6.9 For P > Q, we have 

1/2 / \ 1/2 

r(l) \ 



\\pq-m\2«(y,^) + (e 

\v>P / \1>P< 



p2 IK (I) J 

Proof. For x > 1 choose iV := x 1 / 8 . Then previous lemmas show that 

2 



^ E \^\n)\ 2 «(x-^ + E A +E 

2<n<x \ l>x 1 / 16 :p\l^p<P ) 1>P' 

+ \(\ogx) 2 + + x (-i)/4+ £ + ^-l+^loga;) 2 . 



, 2 ^(0 



a; 

Since the series 



l>l:p\l=>p<P 



V. Lukianov 
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converges, we have for P > Q fixed 



i>p 2 



Together with Lemma 6.2 this proves the claim. 



Now we are able to prove the proposition 6.1 

Proof of the proposition 6.1. By previous lemma we have 

ii/Wp,qIi 2 << (e^Ve — V /2 

\V>P ) \(>P2 



IK{1) ) 



here 



V>P 



as P — > oo, since the series ^2 V>1 \ converges. Furthermore, 



, lK i l ) 

i>p 2 v ' 



as P — > oo, since 



x r(/) r aft 2 a * & 

> 77777T = > ,9 < > "1T> 79" < °°- 

WsT(Z) ^ „ a6 2 • a ^ a 2 ^ b 2 

(>1 a,o>l:a squarefree a>l o>l 

Thus lim ||/3 Q - Pp,q\\ 2 = 0. For / : N — > C arbitrary and 1 < s < 2 we 
have ||/|L < ||/|| 2 by Holder's inequality. Thus lim \\/3q - 0p,qL = 0, for all 
1 < s < 2 and, in particular lim \\/3q — /3p,q||-, = 0. 

P^oo 

Since the 6-th summand of /3( Pi q) is p 26+1 -periodic for p{ Q, 2 26+3 -pcriodic 
in case p = 2, and p 2t+2 -periodic in case p | Q, and the series representing 
P(p,Q) * s uniformly convergent, the function /3( Pi q) is uniformly limit periodic, 
i.e. /?( Pi q) € £>"; here V u is the set of all functions which can be approximated 
to an arbitrary accuracy by periodic functions with respect to the supremum 
norm. Since T> u is closed under multiplication it follows from Lemma 4.1, that 
0p,Q G £>" for all P>Q. This gives /3 Q G V s for all 1 < s < 2. ■ 



So we have now 



/3 Q (0) := M(/3 Q ) := lim 1 V f3 Q (n). 

N^oc iV ^— ' 

l<n<Af 



One can prove the 
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Lemma 6.10 For b e N, a e Z, gcd(a, 6) = 1, choose » p eZ /or aZ^ p | 6 swc/i 

i/iat J2 a pP~° rdpb = ao _1 ( mod1 )- r/le ™ 
p|6 



^)=nw^)- 

p|6 V 



(8) 



Proof. Word by word the proof of the same fact in [10, Lemma 4.3] 
Corollary 6.11 

$%Jh E P Q (n) =f Q (0) = l 



l<n<N 



By Parseval's equality and by previous lemma and corollary 

M ^ : =^ E #(») = E E 



2<n<AT 



6>1 l<o<6 
gcd(a,b) — 1 



n 



i+E E 

c>l l<a<p c 
a/0(mod p) 



V 



(9) 



/ 



Here the term 1 in a brackets is a contribution of c = 0, that is 



P(p,Q) (0) 



7 Calculating the mean square of weighted mul- 
tiplicities Pq(ti) 



In this section we will prove Theorem 1.2. 



Define the functions 



P( P ,Q,b){n) := ^1 - ^X(„2_ 4)p -26(p)^ • I p i>(n), 

and calculate the Fourier coefficients of the f3( p ,Q)(n) by the Fourier coefficients 
of the /3( p ,Q,6)(n). 



f>>0 



In [10] was proved that for all p \ Q, 

^Q)(0) = 1 

We will prove that /3( 9 ,q) (0) = 1 holds as well, for all q | Q. 



(10) 



(11) 
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7.1 Calculation of the period of P( g ,Q,b)(n) 

Let us calculate now the minimal period of the function defined above: 

P(q,Q,b){n) ■= (l - ^X(„2_ 4 )g-^(<?)^ ' V(") 



26+2 



Lemma 7.1 For q \ Q the minimal period of the /?( 9i q,&) (n) is q 

Proof, a) we will find a period of a \- We will look for a minimal fc ,such 
that x( n + k) = x(n) for all n. That is 



(n 2 - 4) q- 2b \ _ ( ((n + kf -4jq 2b \ / („2 _ 4) g -26 + ( 2nfc + fe 2) g 



2\ „-26 



and it's true for k = q 2b+1 . 

b) we will find a period of the I q b (n) . We will look for a minimal k ,such 
that I q b (n + k) = I q b (n) for all n. 

n 2 - 4 = 0(modo 2b ) (n + fc) 2 - 4 = 0(modq 2b ) 

n 2 - 4 + 2nfc + k 2 = 0(modo 2b ) 2nfc + k 2 = 0(modo/ 26 ), 
and it's true for k = q 2b . 

(n 2 - 4) q- 2b = 0(modo 2 ) <^ ((n + fc) 2 - 4) <T 2b = 0(modq 2 ) <^ 

(n 2 - 4) q- 2b + (2nk + fc 2 ) fl- 2b = 0(modo 2 ) <^=> (2nfc + fc 2 ) q- 2b = 0(modo 2 ), 
and it's true for fc = q 2b+2 . 

So the minimal period of the P( q ,Q,b) ( n ) is q 2b+2 that is (3( q .Q ,b)(n + q 2b+2 ) = 
P(q,Q,b){n) for all n. ■ 



7.2 Calculation of the Fourier coefficients b){r) an d 
A</,Q)( r ) 

Theorem 7.2 For any prime q \ Q the Fourier coefficients f3( q .Q.b)( — ) are: 
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c = 0, 6 = 0, 0(*,Q,o)(O) = l- 

c = 0, MO, (Q)(0) 



g 2 (g-l) 
2(g 2 + g + l) 

„26+2 



c = 26 + 2, 6^0, 
c = 26+ 1, 6^0, 



P(q,Q,b)( — ) 



2 /47ra\ 



1 



1 



q 2b+2 - y ? 



:( 1 



3 

q2e q X 



c < 26, 



c=l, 



c=2, 



MO, 



6 = 0, 



6 = 0, 



e i c ( — ) + e <? c (-) 

9 9 . 



2 /47ra\, 

-cos — — ), 

q-1 \ q c J 



where e„ 



1, <? = l(mod4) 
i, g = 3(mod4) 



^ — " — / a % 2 / 4-7ra \ 9 

/W*>) (^) = ^26+2 C0S J (<? + ? + 1) 



^(9,0,0) (-) 



COS 



/ 47ra\ 
1 ^ /n 2 -4 



n(mod 



— 2-nin — 
e 9 



— — - a 2 / 47ra\ 
P(g,Q,o)(-2) = ^cos 



First we calculate 0( q ,Q,b){Q)- 

Remark 7.3 In all of the sums below we want to be sure that the function 
P(q,Q,b){ n ) is defined at n, that is n is a trace of some element ofTo(Q). The 
necessary and sufficient condition for n to be a trace of some element of ro(Q) 

is the condition that ^ " ~ 4 ^) =/= —1 for all q \ Q. We will easily see that those 

n, for which ( " 2 q~ 4 ) ^= —I do not contribute to the sum. That is why we can 
sum over all n of the given range without any restriction. 



a) 6 = 0, 
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i ^ / 1 / n' z - 4\\~" I 2 ' q 2 \n 2 -A 



9 nr^A «V 9 ^ \ 1, n^±2, g|n 2 -4 / 



n 2 -4\ / 1 N 



= -2 (2 • 2 + 2 • #{n(mod^) | \— = 1} ^1 - - j + 

#{n ^ ±2(modg 2 ) | q | n 2 - 4}) = 1(2 • 2 + 2^=1 • g (l - ±) + 2(g - 1)) 
= ^(4 + g(g-3)-i- + 2(g-l)) = l 2 



•r ' ' 9-1 " 9 2 (<?-i)' 



b) b ± 0, 



1 ^ / 1 /(n 2 - 4)q 



^(9,0,6) (°) - 36+2 S 



26 \\ _1 

X 



x < 



^ «(modg 2b + 2 ) V ^ V ' 

2 , n 2 = 4(mod g 2b ) , q 2 \ (n 2 - 4)<T 2b 

1 + ^" 2 -^)g" 2> ^ , n 2 = 4(mod q 2 b) ^ g 2 | (n 2 _ 4)g -26 V, ... 

, else 

. / f f n 2 = 4(mod g 26 ) 

(2.2 + 2(1--) # < n(modg 2b+2 ) | ^ /(n 2 -4)<T 2b 



7 2h+2 



#{»^±2(n«Kl^)|{^^ a ;) }} 



Lemma 7.4 T/ie cardinality of the set 

( n 2 = 4(mod (? 2b ) ) ) 
n(mod g 2b+2 )| | | > 2 -4) g - 2 ^ =1 || is 9(5-1), 

and the cardinality of the set 

{n^ ± 2( m odg 2b + 2 )|{ n lZt ( ™ dq2b J }} -29-2. 
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Proof, a) There are 2q 2 numbers n modulo q 2b + 2 such that n 2 — 4 = 
0(modg 2b ). They are of the form kq 2b , where k = ±1,±2, ...,±<7 2 .So it's need 
to check how many of the fc's are squares modulo q. There arc (q — l)/2 squares 
modulo q, hence there are 2q(q — l)/2 = q(q — 1) numbers in the first set. 

b) The number of n ^ ±2 modulo q 2b + 2 such that n 2 = 4 modulo q 2b+1 is 
2q-2. m 



So 



/W)(0) = i(4 + 2-^qiq -l) + 2q-2)= ^ + g + 1} . 



q*^r« q 
From the relation (10) it follows that 



6>0 y h \h j 6>1 y i 



, _J 2(g 2 + g+l) v 1 2_ 2( Q 2 + Q + 1) 1 

? 2 (g-i) <z 2 ^<z 36 ? 2 (9-i) <z 2 9 3 -i ' 

Now we will compute the Fourier coefficients /?( g ,Q,&)(^)- 



a) 6 ^ 0, c = 26 + 2. 

We will need a lemmas before we will start . 



Lemma 7.5 Ifq\a, then 



fe=i 



/or g prime. 

Proof. Note that 

for i e Z. Now we can write 



m\ /m + lq 
9/ V 9 



9 2 / 7 \ 9 9-1/ 



fe=l x<? ^ m=l Z=0 x 9 



e « = 
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9 9- 1 / \ 9 / \ 9-1 

m=l i=0 ^ q ' m=l ^ q ' 1=0 

But 

9-1 



and hence 



as desired. 



^e-^'f =0 



Lemma 7.6 For c = 2b + 2 



n/i2(mod 9 2H2 ) 
9 26 +V 2 -4 
g 2b |n 2 -4 

Proof. 



(l _i ( (^ ) yv 1+f (^ )) ^^ . 



1 /(" 2 -««- 2l \\"V, , /(« 2 --l)</""l\.-2™* 



n^±2(modg 2b + 2 
g 2b+1 t« 2 -4 



e 



9-1 / / i /,„\N "I 



— 47r-i- 
e G 



1*))! 1 -Hi.)) " 2 "^ + 



fe=l 



' / 1 f —k 



k=i 

q\k 



* E 1+ 7 7 .-~W~-{c-» + 2} 



31 



Mean Square of Weighted Multiplicities 



q\k 



fc=i 



9 



qjk k qjk 

By the previous lemma and the fact that 

9 2 -l 

^2 e ~ 2nik $ = o 
fe=i 

the expression we want to compute is equal to 0. ■ 



Now it will be much easier to compute what we want to compute: 



1 ({n 2 -A)q 



-2b 



X < 



1 + 



(n 2 - A)q~ 2b 



n(modg 2b + 2 ) 

, n 2 = 4(mod q 2b ) , q 2 \ {n 2 - A)q- 2b ^ 
, n 2 = 4(mod q 2b ) , q 2 \ (n 2 - A)q- 2b 
, else 



— 27rin— t 

}e i 



7 2fc+2 



E 2e- 



2-nin 



\n=-2+q 2 



E 

n(mod q 2b+2 ) 
n 2 =4(modq 2b ) 
q 2 \(n 2 -i)q- 2b 



1 f (n 2 -4)q 



-2b 



(n 2 - A)q 



-2b 
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7 2fe+2 



J- 2e- 2m ^ + Yl 

\n=-2+g + q 2 »+^\n 2 -4 



E 



n^±2(modq 2b+2 ) 
q 2b+1 \n 2 -i 



1 f(n 2 -4)q 



-2b 



1 + 



(n 2 - 4)q- 2b 



— 27rm-Tr 



i 



7 2b+2 



£ 2.-* * + 2cos ^ £ 

n=2 \ y / fe=1 



^47ra^ e _ 27rifeo? 2 



+ 



Vn=-2+ 9 2i, + 2 

by the previous lemma. Note that 

9-1 



E< 

k=l 



-2-Kikaq 



when c = 26 + 2. Therefore 

/W)( J) = ^2 ( 2 ^^^ + 2 ^ + 2C0S ■ ("I) 



V 9 C / 



1 /4?ra\ , . 2 /47ra\ 



7 26+2 



b) 6^0, c = 26+1. 

The same way as before we will need two lemmas: 
Lemma 7.7 



9 

E 

fe=i 



e 27 " fc 9 = qi( — )e q , where e q 



1, q = l(mod4) 
i, q = 3(mod4) 
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Proof. 



E 



k=l 
9 9-1 / 

m=i ;=o v y 

1 « 

m=l 



9 9-1 

EE 

m=l Z=0 



m— 1 



9 / 



m— 1 ^ ' 

= «(—)(-) E 



The equality holds by using of property of the Gaussian sum. The value of 
the last sum is e qy /q, where e q defined as above. For this see, for example, [7, 
chapter 6]. Hence 



E 

k=i 



-2nik'- 



= <?(y)(^) £ 9\/9 = ^(Y )e «' 



and we have the claim of the lemma. ■ 

Lemma 7.8 For c = 2b + 1, and e q defined as before 

\n 2 -A)q- 2b 



E 



n#±2(modg 2(,+2 ) 
q 2b+1 \n 2 -4 



, _ 1 ({n 2 -A)q- 2 - 

q 



1 



= 1- 



-2? 1- 



/ 47Tfl\ 
COS . 



Proof. 



n^±2(mod 9 2b + 2 ) 
9 2b+i + „2_ 4 

9 2b |n 2 -4 



— 2nin- 

e c - 



= e-^ ]T(i + Vl - ~ (-)) : e" 2 ^' - 



fe=i 

9tfc 
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e 



E('+(f 



fc=l 



1 

1 - - 

q \ q 



-2-Kikaq c 



= {c = 26+ 1} 



-4iri- 



E » i-i 



E 



2 1 



9 



e -27rifcf _|_ 



e -i^fr .2(1—- 



-1 -, 9-1 

2 ^ 



fe=i 



e" 27rife t I 1+1 - 



e 4 ™* -2(1- 
9 



-1 , 9-1 

2 ^ 

fc=i 

9+fe 



-27Tife i 



? 1+ — = 



= e~ 4 ™^ [ 1 



-1 9-1 



fc=l 



i E 



e -J + 



fe=i 



e 4 "* [ 1 



1 9-1 



-i E 



q\k 



q 



-1 9-1 



By the previous lemma and the fact that 

9 2 -l 



E 



-2-nik- r 



E 

fe=i 
9tfe 



-2-Kik- 



we can write that our expression is equal to 



q 2 £ q 



2q\l- 



l\ 1 /47ra\ 
1 - - cos 



V q c J ' 



proving the claim. ■ 



By using the same arguments as in the case a) we will get 
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-,2b+2 



v- 



E 



E 



-2i:in- 



+ 



n=2 

_ 2 + q 2b + 2 



ra^±2(mod< ? 26 + 2 ) 
q 2b+1 \n 2 -4 



E 



i#±2(modg 26+ 
q 2b+1 \n 2 -i 
q 2b \n 2 -4 



2irin- 



7 26+2 



E 

n=2 
\n=-2+q 2b+2 



2e 



-27riro-r 



/ Ana 

+ 2 cos 

V 9 C 



9-1 

^ —2'Kika _|_ 



i-r 

9, 



9 2 e<? 



2? 1 - - 
9 



by using previous lemma. Note that 

9-1 

^ ^ g — 2-rrika 
fe=l 



= 9-1, 



SO 



/ 47ra\ „ . i / 47ra 
— +2 o- 1 cos — 



^■QM-c) = ^h+2 1 4 cos J + 2(9 - 1) cos ( — ) + 



V 9 C 



cos 



/47ra N 



9 2 e 9 



"(_l) +e 4«^ ( r) 



l\ /47TO 



7 26+2 



1-1 



9 2 e Q 



( + e w - 

9 9 



/47ra N 
9-1 "V~/ 



■ cos 



c) 6 ^ 0, 2fe > c. 



By doing the same steps as before we can write 



V. Lukianov 



3G 



Lemma 7.9 For 2b > c, 

1 / (n 2 - 4)q- 2b \ \~ 1 / / (n 2 - A)q- 2b 



n/±2(mod 9 2b + 2 ) 
(Z 2b+l + „2_ 4 

= 2, 2 cos(— J. 

Proof. 

^ / 1 / (n 2 -4)g- 2 " \ \ " 1 / + ^ (n 2 - 4)<r 2 » 

n#±2(modg 26 + 2 ) ^ ? ^ ? //V 



e -2xin- 



e ^ 



fc=l 

Q+fc 



e 1 "* (l + ( =f)) (l - l(=f)Y' e -"»"f- = {26 > c] = 

fe=l ^ 
gtfc 



i J J \ q \ q 



2g 2 cos 



/ 47ra 



And gathering all together we have 



P(q,Q,b)(^) = ^+2 



2e- 2vin $ +2 cos ( 

n=2 
Vn=-2+ 9 26+2 



/ 47ra 



9-1 



fc=l 
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E 

n^±2(mod<j 2i, + 2 ) 

9 2b + l +n 2_ 4 

q 2b \n 2 -4 



1 W (n 2 -4)q 

q\ q 



-2b 



-2b 



1+1 (n ~ 4)9 " ))e 2 



1 / /47Ta\ „. „, /47Tfl\ „, /47Ta\ 

7 25T2 ( 4 cos (—J + 2 (9 - !) cos (—J + 2 ? cos (—J 



' ^ [4 + 2( 9 - 1) + V] ^ i cos f ^ + g + 1). 



■ cos 



g 2h+2 V 9 C / 



^26+2 \ q c J 



d) 6 = 0, c=l. 



As always we need two lemmas: 
Lemma 7.10 

n(mod q z ) 



n(mod q) 



Proof. 



E 



nfmod q 2 ) 



n 2 - 4 



— 2\win — 



EE 

m=i ;=o 



1 l^ 1 /2a 

' m — A 



-EE 

m=l ;=o 



-27riro 



« =?E 



9 /™2 



m— 1 



772 — 4 



e -27rim| _ 



9 



E 

n(mod q) 



71-4 



— 2irin — 
e i . 



Lemma 7.11 



E 



n^±2(mod q 2 ) 
q\n 2 -i 



! 1 /V ! - i 



q \ q 



n 2 -4 



+ 1 ) e - 2 ™t = 



3 1-- 
9 



n(modg) ^ 
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Proof. 



n^±2(modq 2 



- s o 

n(mod t/ 2 ) 
n^±2(mod g) 



1 /n 2 - 4 
? V 9 

1 /n 2 -4 



9 V 9 



n(modq ) 



n 2 - 4 



ra 2 - 4 



+ 1 e 



1 e 



-27rin- r 



n(mod (j 2 ) 
n/±2(mod g) 



n 2 -4 



+ 1 e 



-27rm- 



l - 



i-i 

9 



n(mod<j ) 
n/±2(mod q) 



n(modq ) 
n/±2(mod q) 



n 2 - 4 



-2gcos 



/ 47ra\ 



+ E 



V 9 / , 2 , V 9 

n(mod q z ) 



n 2 -4 



-lain-. 



E 



n(mod g ) 
n— ±2(mod q) 



n 2 - 4 



-2-Trm- 



= i 



Ana 

q 



-2gcos 

^47ra^ 

by previous lemma, and that's it 



E , 

n(mod q 2 ) 



= I 1 - - 



2<7Cos(^— )+g V 

n(mod q) 



n 2 -4 



-2-rrm- 



Now we can gather the results 



n(modg 2 ) 11 " ' 



2 \ „2 _ 

2nin^ 



39 



Mean Square of Weighted Multiplicities 



"^2 2 ii^±2(mod 9 2 ) 



\™=-2 + ^ g|„2_ 4 



E 



n^±2(mod<j 2 ) 



1 - - I 1 II ( ( 1 I +1 I e" 2 ^ 



4 cos 



/47ra\ „. „, / Aira 
( ] +2(«- l)cos| 



\ 1 J 



Q 1 



V 9 



-2cos( — J 



E 

n(mod q) 



q 2 {q 



+ — E f 



n 2 -4 



n(mod q) 



-27rin- r 



c) 6 = 0, c=2. 
Lemma 7.12 



Proof. 



E 



-27rm J 



n^±2(mod<j 2 ) 
g|n 2 -4 



/ 47Ta\ 

-2cos^- j. 



The condition {n^ ±2(modq 2 ), q \ n 2 — 4} we can rewrite in the form 
{ n = ±2 + kq, k = 1, ...,<? - 1 }. Thus 



E 



9-1 

E 1 



-27ri(±2+fcij)^- 



n^±2(mod<j 2 ) 
<?|n 2 -4 



fc=l 



V 9 2 / 



9 = —2 cos 



fe=i 



/ 47ra 

T1S 

V Q 2 



and we are done. 
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Lemma 7.13 



ri/±2(modg 2 ) 
q\n 2 -4 



1 /n 2 - 4\\ 1 //n 2 -4 



Proof. 



ri/±2(mod<j 2 ) 



n(modg ) 
n/±2(mod q) 



E 2(1 

ri (mod g 2 ) 



1 (. //n 2 -4 



1 \ - 1 

1 \ -27rin-Sr 



n(modg ) 
n^±2(mod g) 



= I 1 - ^ 



r- 1 



27rm-%- , V - ^ (71 4 \ —2irin 



e ^ + 2^ 

n(mod g 2 ) n(modq 2 ) 
n/±2(mod g) n^±2(mod g) 



9 



e 



The first sum in the brackets is 0, and so we need to compute an expression 



n(modg ) 
n^±2(mod q) 



— 2irin- 

e 1 



1 

— 2irin- 
e « 



.-J " E 

nfmodg 2 ) 



= I I _ _ ] 1 V V ( ( m + lq)2 ~ A \ e -2*i(m+J9)£ 



1 EE 



1 Q 9-1 / 2 A\ 

m — 4 \ -27rim^ -27riii 



m=l /=() 



e « ■ e « = 
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V y / TO =1 \ * / ; = 

since the last sum is 0. ■ 



,a. 1 ^ / l/n 2 -4\V 1 f 2 ' 9 2 |« 2 -4 

/W)(-r) = 3 2. — — 1 « 2 ^ 2 



n(mod q 2 ) 



(^)+l, q 2 \n*-A 



( 



q 



\ ^ „ — 27rin-%- \ ^ — 27rm-Sr 



"= 2 , ni±2(modo 2 ) 
\«=- 2 +9 2 ,|n a -4 



1 / n 2 - 4\\ 1 / ( v? - 4 



1 / /4vra\ „ ( AnaX \ 2 f Ana 
= f{^{^)- 2 cos J + 0j = ? cos 



Summarize the above results: 

2 



— 2-nin - 



C ■ 



0, & = 0, /3 (?iQi0 )(0) = 1 



9 2 (9-l) 
2(q 2 + q+l) 



c = > MO, %,Q,6)(0)= ?2fc+2 
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c < 2& : Mo, /W)(^) = ^ cos (^)(4 2 + <z + i) 



c=1 ' 5 = ' %.Q.o)(-) = -^3Tycos^— j + 



— E 

- 1 ^ 



n(mod qj 



--— — . a . 2 / 4-7ra\ 
c=2, 6 = 0, /3( 9 ,Q,o)(-j) = ^cos^— j. 



The theorem is completely proved. 
Now we can compute the /3( q ,Q) (r) 



Theorem 7.14 The Fourier coefficients P( q .Q){—^) are: 



g(3-p ( s(t) 

n(modij) 

a\ 2 / Ana 



— 2-nin- 

e 



^ W = ^) C0S U 2 



n ^ ( a \ 2 /47ra\ 1 

P(q,Q) \j c J = —[ cos [— ) "!p-> forc>2,c even 



a \ 1 1 (a 



l i 3o-4 e g I 

Proof. By using (10) we get 
a) for c = 1, 



e -4**£(_i) + e 4*M 



, /or c > 2, c odd 



rr - 4 



-2-Trm- 



0>0 x x n(mod( 

o>l x x n(mod<j) 

El 2 /47ra\. 9 ,, 2 /4?ra\ 1 ^ f n 2 - 4\ 

^T^Z? C0S 9 +9+1= - -cos + V e 2 ™% + 

q b q 2b+2 \ q J y q 2 (q-l) \q J q-1 ^ \ q J 

b>± s s n(mod<j) 
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/ 4ira\ 



2cosl — ) (q 2 + q + l) - 

n(mod q) 



— E 



n 2 - 4 



-2-7rm^ 



b) for c = 2, 



- H ' b>o q 



2 /4?ra\ v-^ 1 
— cos I I + > — 



6>l y Vy 



2 /47ra 

= — cos ~ 
^2 V <T 



E^^ cos (^r) (<Z 2 + <? + !) = 



2 /47ra\ „ /4?ra\ 
— COS I I -1-2 ens I I 



+2 cos [—r J (l +9+1) 



/ 47ra\ 

9 2 (g 3 -l) " q{q-l)~~{lF) 



cos 



c) for c> 2, 

^fe) = E i-o+ E 



1 2 



/ 47ra\ 



£3 



6=i 



1 



,,26+2 



1 - 



<7 2 e« 



e 9 ( ) + e i c ( — ) 



2 /47ra 
cos 

9-1 U c 



x 1 2 
2^-^^ cos 



/ 47ra\ 



b> 



[ q b q 2b + 2 \ q c J 



(q 2 +q + l). 



For c even we have 



. a\ 12 /47ra\ 2 /47ra\ , „ 1 
/3( 9 ,Q) ( - c ) = cos ^— J + ? cos ^— j (g + g + 1)^^ = 



6>4 



/ 47ra\ 
2 cos 



1 1/2 -X 1 1 

(g 2 + 9 + i)- 



3c-2 1 O 



q 2 q i 



2 /47ra\ 1 

■ cos I - 



q-i v q c 



And for c odd 
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2 /47ra\ . 9 1 
~ cos M« +9+1) — 



1 1 



V 9 C / 
1 1 

3c-4 7 £ 9 

,— g - 1 



* <7 3 -l 



■(_Jf) + e ^(^ 



/ 47ra 

9-1 



cos 



3c+l 



1 1 ^ 

5/ 



1 3c^4 c 9 



-47T? 



7.3 Calculating the mean square of weighted multiplicities 
function 

In this subsection we will calculate the mean-square of the weighted multiplici- 
ties (3 Q (n). 



To calculate the limit 



lim -I Y 0a(n) 



2<n<N 



we will use (9). Let us define the function 



l<a<p" 



%Q)(^) 



(12) 



So we have that 



2<n<A r p - prime \ c>l 
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The values of the Aq(p c ) for p\ Q were calculate by M.Peter [10]. They are: 



(p2_l)2 ' / (p2 _ 1 )2 f ,2c-3 

P = 2; ^q(2) = ^, ^ (4) = lV 

A Q (8) = 0, A Q (16) = ^, 

A q (32) = 0, A q (2 c ) = ^-^,c>6. 

We just need to complete his work by adding the case q\ Q- 
a) c = 1; 



^2(9) = E 

l<a<<? 
9t° 



E 

l<a< 9 



— E 

g- 1 ^ 

n(mod q) 



(g-1) 2 ^ ^ I g 

l<o<gni,n 2 (modg) v 
g-fa 



ni - 4 \ / n, - 4 



e 27ri(n 1 -n 2 )^ 



(9-1) 

ni ,n2(mod g) 



The sum 



Note that 



hence 



27ri(ni-n 2 )f _ / 9-1) = n 2 = n(modg) 
— 1, else 



E^ 

0=1 



n(mod q) 
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(5 



^ ((*-!)(<? -2) -fl- J2 

\ \ «l (mod q) 



n\- 4 
9 



(9-1) 



1 V- 3g + 2-(l-( g -2))) = 92 2 « 1 



(9-1) 



2 ' 



b) c = 2; 



^Q(9 2 )= E 



1<o<9 
q\a 



E 

l<a<rj 2 



2 /4?ra\ 
■ cos I I 



?(<? - 1) V 9 2 / 



9 2 (9~1) 2 



E 

l<a<g 2 



COS 



/ 47ra 



9 2 (9-l) 2 l /-. 



( e 9 + e 9+21 



1 

9 2 (9-l) 2 



2(9 2 -9)+ E (e 87r< ^+e- 



8-rri- 



l<a<<? 
g-fa 



2(9 2 - 9) 2 
g 2 ( g -l) 2 g(g-l)' 



cl) c > 2, c even; 



A Q (q C )= E 



l<a< g c 
q\a 



l<a<q c 
q\a 



■ COS 



/ 47TO 



4 (9 -I) 2 ^ 
q\a 



COS 



/ 47ra\ 



1 



(9 — I) 2 



E (■ 



87TI- 



+ e 



~87ri- 



l<a< 9 c 
q\a 



(9 - I) 2 



2(9 C 



l<a<g c 



2g c - 1 (g-l) 
q 3c - 4 (q- l) 2 



7 2c-3 



(9-1)' 
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c2) c > 2, c odd; 



^w)= E 



l<a< 9 c 
(ffa 



E 

l<a<«f 
g-fo 



1 1 fa 

-€ 



q-lq— \q 



47T"i- 



1 1 



: (q - l) 2 9 3c - 4 ^ ' 

q\a 



q 



2 ( ) + e ^ 



1 1 



- E ( 2 +(T)[ e8 ^ + e 



-8ni- q 



2q c - 1 (q - 1) 2 
9 3c - 4 (g- l) 2 ~ q 2c - 3 {q-l)' 



(q - l) 2 g 3c - 4 E 
q\a 

see that for c > 2, Ag(q c ) does not depend on parity of c. Now we 



And we can 
have by [10] 



: can ! 

2(P~1) 

A Q (8) = 0, Aq (16) = -^, 



and what we have find, for q 

q 2 -2q- 
AQiq) = 1^ 
Now we can calculate 



A Q (32) = 0, 

Q, 



l 



q 2 -2q-l . . 2 , 2 2 
-' Q ^ ^ = q(q~T)' A * {q ) = q^(q-iy 



^ E II (i+E^o* 6 )) 

2<n<N p - prime \ c>l / 



1 + 9 + 18 + 9 • 16 + S 9 • 2 2 -5 1 X 

c>6 



n h+ 



9 2 - 2q - 1 2 



+ 



(g _1)2 ^ g 2c-3 (g _l)y 11 ^ (p 2_ 1)2 ^ (p 2_ 1)2p 2c 
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1015 n 2q(q 2 -q-l) yr p 2 (p 3 + p 2 - p - 3) 
864 ll(g + l)(g-l)2ll (p 2_ 1)2(p+1) ' 



That is 



,. i_ v « 2 f i = 1015 TT 2q<yq2 - q - ^ TT p2 ( p3 + p 2 ~ p ~ 3 ) = 
jv^oiV 2s f Q{U) 864 11 (g + l)(g-l) 2 AA ( p 2 _ 1)2( + n 

2<n<JV g|Q w My ; p#2 VK J V ' J 

P\Q 

1015 n 2g(g 2 -g-l) (g 2 -l) 2 (g+l) n p 2 (p 3 + p 2 - p - 3) _ 
864 AA (9 + _ i)2 ?2(9 3 + g2 _ 3 _ 3) 11 (p2 _ 1)2(p + 1} 

1015 TT 2(g+l) 2 (g 2 - g -l) n p 2 (p 3 + p 2 - p - 3) 
864 A A q{q s + q 2_ q _ 3) 11 (p 2_ 1)2(p+1) 

/ TT 2(g 2 -g-l)(g + l)A tt 2(g 2 — ff — l)(q + l) 2 

g(g3 + q 2 q g) J" 1-^8...- d g(g8 + ^ _ g _ gj . 

proving the result pointed out in introduction. 

8 Proof of the Theorem 1.3. Main points 

Let B be an indefinite division quaternion algebra over Q with discriminant d B , 
and R be the maximal order in B. Let 

T R = {a e R \ N B (a) = 1} 

be the unit group of R. Define the weighted multiplicities function in the similar 
way as for T (Q): 

ft(\ = l V m-A/TTo) 

' R[n> 4 {t 2s Tr f/(T)V*-AT{T)-W 

T=Tg is hyperbolic 
\trT\=n 

The first step is to express weighted multiplicities in the terms of Dirichlet's 
L- functions. The analog of the theorem 3.1 is 

Theorem 8.1 Let B be indefinite division quaternion algebra over Q, and ds 
be its reduced discriminant. Then 



D,v>l p\d B I 



0, P 2 | D 



where D is a discriminant, i.e. D = 0, l(mod4). 
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Proof. One uses exactly the same techniques as for the T (Q) case. 



In the second step we change L-function in the last formula by the Euler's 
product formula, and define 



D,v>l \ p<P V 



V J / P\dn I 0, P I D 



Dv z =n z -4 
p\v=$-p<P 



D 



We have the local factor decomposition for this function [10], [9]: 
Lemma 8.2 Let P > ds, then 

PpM(n) = Y[f3( p ^R)(n), 

P <p 



where 



P( P ,R){n) := ( 1 - ^X(„'-4)p-»(p) ) ' VW- 

b>a p \ p / 



Remark 8.3 Here the definition ofI p b(n) is 
I 2 b(n) = 



1, n 2 = 4(mod2 2h ), (n 2 - 4)2 26 is a discriminant 
0, e/se 



I p6 (n) 

p\d B 



I p6 (n) 



1, n 2 = 4(modp 2b ), p ^ 2 
0, else 



p\ d B I 0, efoe 



For the next result we use the uniform limit periodicity of /3( Pi ij) and once again 
(see lemma 6.10) get the formula 

P \b 
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for the Fourier coefficients of (3r. It implies 



2<n<Af 



6>1 l<a<6 
gcd(a,b) — 1 



(13) 



n 



c>l l<a<p c 
a^O(modp) 



by using Parseval's equality. 



Defining 



P(p,R,b)(n) := [ 1 - -X( n 2-4)p-*>(p) ) ' V( n )' 



one obtain [10] 



b>0 ^ 



For the Fourier coefficients in the right-hand side we have 

Theorem 8.4 For any prime p \ ds the Fourier coefficients P( Pt R t b){—) are: 



c = 0, 



c = 0, 



6 = 0, 



c = 26 + 2, 6^0, 
c=26+l, &^0, 



/3(p,«,o)(0) 



P(p,R,b) (0) 



(p-l)(p 2 + 2p + 2) 
p 2 (p+l) 

2(p 3 = 1) 
p 2b + 2 (p+l) 



0(p,R,b)( — ) 



pL. p. 

a , 2 



2 /47ra\ 
^7^^T7 cos 

26+2 \ p c J 



/W)£) - - p2b+ 2 ( ; +1) c ° s (^) - 



P i/2 ep 
P 2b (p+i) 

where e„ = 



e p c ( — ) + e p c (-) 
p p 



1, p = l(mod4) 
i, p = 3(mod4) 



c < 26, 



M0, 



, a 2(p 3 - 1) /47ra\ 

P(P,RM- C )- p2b + 2 {p+1) C ™{ — ) 
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c=l, b = 0, 



a / a ^ 2 /47ra\ 



t E 



n(modp) 



n 2 -4\ _2^-;„- 



c = 2, 



6 = 0, 



^/Ox 2 / 47r «\ 



Remark 8.5 TTie case p\ ds is done by M.Peter [10]. We will use these results 
later. 

Corollary 8.6 For any prime p \ ds the Fourier coefficients P( p .r){ — ) are: 
S^(0) = 1 



P(p,R) 



i E 



P) P+ l n(modp)\ V 



n 2 -4 



-2 



( 4ira 



COS 



2 /4™\ 
, = 5 — T cos , tor 2 < c even 



P C J (p+l)p^ \P 



e ~ ( ) + e ' 



for 2 < c odd 



Now we able to calculate 



lim 1 Y p 2 R (n). 



2<n<N 



Let us define the function 



Ar( P c ):= ]T 



l<o<p c 



Using (13) we find that 



e ^(n)= n (i+e^ c ))- 

2<n<N p - prime \ c>l / 
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The values of the A R {p c ) for p\ds were calculate by M.Peter [10]. They are: 
p^2,p\d B ; A R ( P ) = p2 - 2p -\ A R (p<)= 2{p - l) 



(p2 _ 1)2 ' «vr ' ( p 2 _ l)2 p 2c-3 

P = 2; ^(2) = ^, ^ (4) = T^' 



A fl (8) = 0, A R (16) 



9-16' 



A fl (32) = 0, A K (2 c ) = ^ Z¥ ,c>6. 

We complete his results by adding the case p \ d R - By simple calculations we 
have 



Theorem 8.7 Let p \ d R , then 

A I \ P 2 -fy- 1 , , 2 , 2 (P- 1) , / cx 2 (P - 1) 

= (p + ir ; } = ^ttf ; } = (p + i)V c - 3 - 



Gathering the results we conclude 



lim , 

JV^oo N 



I e n (i+Ew)) = 

2<n<N p - prime V c>l / 



: + 9 + 18 + 9 • 16 + £ 9 • 2 2c -s ' ' 

c>6 

x n [ i+p ( P + P (p + 1)1 + e (p +1)2^2-3 j X 



^ _ (p2 _l)2 ^ (p 2_l) 2p 2c-3 

1015 TT 2p( P 2 +p+l) -|-r P 2 (p 3 +P 2 -P-3) 

1 864 11 (p+1) 3 11 (p 2 -l) 2 (p+l) ' 

pt<2fi 
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And finally we have 

lim 1 V 1015tt 2p(p 2 +p+1) t-t p 2 (p 3 + P 2 - P - 3) 

rj'ZoN 2- PRW- 864 11 (p+1) 3 11 ( 2 _ 1)2( + 1} 

2<n<N p\d B U ' p^2 X1 / W < J 

p\d B 



1015 jj 2p(p 2 +p+l) (p 2 -l) 2 (p+l) 



864 11 (p+1) 3 p 2 (p 3 +P 2 -p-3)' 

p\d B 

yr p 2 (p 3 + P 2 -p-'i) 
11 (p2_ 1)2( p +1) 



fC^" 1 ^ where Cl = 1.328. 



This calculation concludes the proof. 
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